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Abstract 

In the past few years we have derived asymptotic expansions for A^ of the 
dimer problem and Xd(p) of the monomer-dimer problem. The many expan- 
sions so far computed are collected herein. We shine a light on results in two 
dimensions inspired by the work of M. E. Fisher. Much of the work reported 
here was joint with Shmuel Friedland. 

We lament the rather two-dimensional nature of much of the current research 
on the dimer problem, and work in general (i-dimensions. Given a unit rectangular 
lattice of volume V the dimer problem loosely speaking is to count the number of 
different ways dimers (dominoes) may be laid down on the lattice, without overlap- 
ping, to completely cover it. Each dimer covers two nearest neighbor vertices. It 
is known that the number of such coverings is roughly exponential in the volume 
~ e dV for some constant A^ as V goes to infinity. So it is desired to find A^. If one 
considers coverings that cover a fraction p of the vertices one arrives at a constant 
Xd(p) instead. One has 

A d (l) = A* (1) 

Over forty years ago the results of Hammersley and his collaborators, [TJ [2j [3j H] 
derived rigorous lower bounds for A^ and Xd(p) that may be said to presage the 
result 

A d ~iln(2d)-i (2) 



The rigorous bounds 
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- log(2d) - - < A d < - log 2d - - + — + =■ (3 
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were shown by Mine [5]. Friedland, Kropp, Lundow, Markstrom, and Peled [HE] 
showed similarly for the monomer-dimer problem that 
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- (p\n(2d) -pln(p) - 2(1 - p) ln(l - p) - p) < X d (p) < 
\ (p ln(2d) - p ln(p) - 2(1 - p) ln(l - p) - p) + p (^j^ - ^) . (4) 
In [8] I extended the result in ([2]) to a full asymptotic expansion 

Ad (l)~-log(2d)-- + ^|. (5) 

fc=i 

where the first three c^'s have been numerically computed, [9] 

!, , n « 1115 15 1 
A d ~-ln(2d)-- + -- + - # + - # . (6) 

(All of the asymptotic expansions we present have been formally derived; they await 
a rigorous proof, but are certainly true.) [Sj is a three page paper that contains all 
the basic ideas used to derive our expansions! 

In [10] Shmuel Priedland and the author treated the monomer-dimer problem in 
a similar way, arriving at 

UP) ~ ~ (pM2d) - plnp - 2(1 - p) ln(l - p) - p) + £ (7) 

k=l 

computed through the k = 3 term as 



Mp) ~^(pl n ( 2 ^) - plnp - 2(1 -p)ln(l -p) -p) 

lp 2 (2p 3 + 3p 4 ) 1 (-5p 4 + 12p 5 + 8p 6 ) 1 

+ 8i + 96 ^ + 192 ^' () 

Shmuel and I came to believe that A^(p) is better studied as a power series in 
p. Rearranging the terms in ([5]) (and adding in some other known parts of further 
terms in © than those appearing in ([8])) we get 

Ad(p) ~ \{p ln(2d) - p lnp - 2(1 - p) ln(l - p) - p) + ^ a fc (<i)p fc . (9) 

fc=2 

where the afc(d) are known for /c < 6: 

a 2 (d) = ii (10) 

a * {d) = -kh--kh (12) 

a5(d)= 16^-64d^ (13) 

1 1 11 19 1 , , 

a6l j "24d3 32 d 4 1920^- ^ 
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In I offer a rigorous proof that the sum in Q converges if p is small enough, 
but not that it converges to the correct value. But in [10] we have many tests to 
show that it does converge to the correct value. We conjecture the right side of © 
actually converges to the left side for all physical values of d and p, i.e. d = 1, 2, . . ., 
<p< 1. 

We turn to the special case d = 2 where somewhat more is known. In particular 
one has an analytic expression for A2- 

oo 

A 2 = " E(- 1 ) fc 7^T- T ^ = 0.291560904 . . . (15) 

This was established by M. E. Fisher [12] and Kasteleyn [13], in interesting and 
clever papers. I noted that in [12] M. E. Fisher indicated steps he took in an 
unsuccessful effort to find an analytic expression for \i{j>)- This helped prod me to 
a similar unsuccessful effort. As a first step I computed the expansion in @ to one 
further term beyond those for the general dimensional case, 



1 4/1 /p\2 

^2(2?) ~o(pl n (4) — plnp — 2(1 — p) ln(l — p) — p) + 
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Our effort to find an analytic expression for A2 (p) was centered primarily on finding 
a "natural" extrapolation of the sequence 

1,7,41,181,757 (17) 

an effort upon which I spent an embarrassing amount of time, my quest for the holy 
grail. I now feel such a quest is a priori doomed. In [15] expansions analogous to 
(I16P are found for the two dimensional triangular and hexagonal lattices. 

We thank one of the referees of this paper for asking about the relation of the 
series in (16) to the virial expansion of a gas of dimers. Given either series to a 
given power of p, the other is determined to the same power. This transition was 
implicitly used in [8] . See the remark there in the paragraph following the paragraph 
containing eq.(30), the sentence beginning: "By a simple device...". But we were 
then ignorant of how natural it would have been to frame this development in terms 
of the virial expansion. We plan to present details in a short upcoming paper. 
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